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I. INTRODUCTION 


Fuzzy set theory was first introduced by Zadeh [Ref. 1] as 
a generalization of ordinary set theory. This generalization 
has led to applications such as pattern classification, 
information processing, control, artificial intelligence and, 
more generally, decision processes involving incomplete and 
Enecertain data. 

Fuzzy logic, which is based on fuzzy set theory, is 
sometimes defined as the effective methodology for treating 
imprecise human knowledge. It tries to deal with the 
uncertainty and imprecision inherent in human decision making 
and reasoning processes. At present, especially in Japan, the 
most direct and immediate application for fuzzy logic has been 
the development of control devices. [Ref. 2,3] 

Human decision and reasoning is usually based on fuzzy 
inferences that use past knowledge. To emulate this 
approximate reasoning process, expert systems used past human 
knowledge to form its IF-THEN rules. Often LISP and PROLOG are 
used to implement these rules. Thus, fuzzy inferences are 
implemented through software using existing Boolean logic 
hardware. The hardware realization of fuzzy logic can thus be 
seen as the appropriate step to fully realize a fuzzy 
inference application. This objective was clearly stated by 


Han and Singh [Ref. 4]. This thesis is an extension of the 


paper by Han and Singh and focuses on the VLSI design and 
implementation of fast fuzzy logic operators in digital 
systems. The basic fuzzy logic operations are the maximun, 
minimum and inversion functions. Each of these operations was 
implemented and investigated through the use of VLSI CAD tools 
available at the US Naval Postgraduate School namely MAGIC, 
RNL, PRESIM and SPICE2 [Ref. 5,6,7]. Various circuit designs 
of the operators were developed and comparisons were made on 
their VLSI estate size, transistor count and_= speed 
performance. Based on these comparisons, the circuit giving 
the best performance could be used as building blocks for 
constructing real-time fuzzy controllers and inference 
engines. 

The organization of this thesis is described as follows. 
Chapter II gives an overview of fuzzy logic and concepts 
pertinent to the thesis. Chapter III discusses the circuit 
design of the various Fuzzy Operation Units(FOU) [Ref. 4]. 
Chapter IV deals with the procedures of implementing these 
designs as well as the experimental results. Chapter V 


concludes the thesis. 


II. FUZZY LOGIC 


This chapter gives a condensed overview of fuzzy logic 
meen Varlous references [{Ref. 8,9,10,11,12,13,14]. 

Fuzzy logic may be viewed as an extension of multivalued 
logic(MVL) [Ref. 8]. However, its uses and objectives are 
quite different from the traditional MVL. Fuzzy logic deals 
with approximate rather than precise modes of reasoning. It 
treats everything, including truth, as a matter of degree. 

Boolean logic comes about partly due to the relative 
Simplicity of designing binary switching systems and partly 
because most of the basic switching modules are two-valued or 
bistable. Thus, it is sometimes not adequate for handling real 
world problems. In fuzzy logic the truth value of a formula, 
instead of assuming one of the two values (0 and 1), can 
assume any value in the interval of [0,1] and is used to 
indicate the degree of truth represented by the formula. For 
example, if the proposition P(x) represent ‘x is large 
compared with unity' then the truth value of P(10°) and P(10°°) 
are certainly 1 and 0 respectively. As for P(125), the truth 
value of it may be some value between 0 and 1, say 0.25. This 
truth value is called the membership grade or membership 


Pineiro nwanc sie denoted vac: ( 125) = 10.25. 


Some of the main features that differentiate fuz-jaeloces 
from the traditional logical systems are stated by Zadeh [Ref. 
6] as follows: 

@ In two-valued logical systems, a proposition is either 
true or false. In multivalued logic, it may be treuewee 
false or have an intermediate truth value. In fuzzy logic, 
the truth values are allowed to range over the interval of 
OganGdrele 

@ Two-valued and multivalued logics allow only the 
quantifiers "all" and "some". Fuzzy logic allows fuzzy 
quantifiers such as "most", "many", "Several", "few", 
"frequently", "occasionally", “about ten" and so on. 

A. FUZZY SET 

A fuzzy set is a set and a function (membership function) 
£ mapping elements of the set into the interval {0,1]. If x us 
an element of a fuzzy set, then f(x) 1s called the grade vote 

Mathematically, if the symbol xX denotes a universe of 
discourse, which may be an arbitrary collection of subjects or 


mathematical constructs, then A, which is defined as a finite 


Subset of X,) can be vexpresccamas 


A = 1X51 Xy /X; 3, 
and bee lls 2 ane ys 18) 
where X; & {X4,X5, +--+ 00-- ,X,} issan element X and n iS@ene 
J 


number of elements in X. 
A finite fuzzy subset of A on X is then a set of ordered 
pairs {(x,,u,(X.)} where p,(x,) represent grade of membership or 


degree of membership. If yu,(x.) takes only Che value or Umaa 


Peeiene.(X.) tsgin erfect the usual binary Boolean function. 
However, py,(x,;) usually lies in the interval [0,1] with 0 and 
1 denoting non-membership and full-membership respectively. It 
Should also be pointed out that fuzzy subset A can also be 
denoted by just its membership function, pu,(x,;). These two 
denotions are used interchangeably in many papers on fuzzy 
Fegic. 

An example to illustrate a fuzzy set is as follows. 
Referring to Figure 1, let the desirable properties of 
selecting a husband by a woman be the universe of discourse 
such that 

xX = { young,handsome,rich } 
and let D be the range set the membership function f(x) maps 
into. For this example, we have chosen the range of f(x) to be 


discretized levels. In reality the range can be continuous. 


“tN . *, 
“aa ‘ 
T(x 
young ee 0.5 
handsome om 
ae  scenans 


Figure 1 Fuzzy Set 


Thus the fuzzy subset A is 
AERA PES ,) ) ae eer ers 
where x, can be the element young, rich, handsome 
and 
H,(X9ecan Cake anyGene of “(078 0.25,..0.5, Ol ae 
The subset A can be one of the 125 possible fuzzy subsets, 
Since each membership function of element xX has five 


possibilities. The following are examples of subset A, 


{(young,0.5) } 


Que Gaentron ote Ole fran tt 
or {( youngp0e2 5) yiaeieheeiay and so on. 
Note that sometimes we indicate (young,0.5) as Myoung(¥) = 0-5 


for an element x in X. 
If D has only 0 and 1 as its element then A is the regular 
Boolean subset that is for example if 
A = {(young,y, (young) } 
then if H,(young) = 1 , young is in the set A 


= 0, young is not in the set A 


B. FUZZY SYSTEMS 

In Boolean logic, the basic logic operations are AND, OR 
and NOT. The rest of the logic operations such as NAND, NOR, 
EXCLUSIVE OR are derived from these basic operations. The same 


can be said about fuzzy logic operations. Their basic 


operations are the maximum(MAX), minimum(MIN) and 
inversion(INV). Rules for fuzzy inference system can usually 
be formed from these operations. 

As explained previously, a fuzzy subset A of a universe of 
Seecourse X 1s characterised by a membership function u,(x). 
The three basic operators used ina fuzzy set are defined as 
follows: 

1. The union of the fuzzy subsets A and B of the universe of 


discourse X is a fuzzy subset denoted by A vu B, with a 
membership function defined by 


Lie eee marx (Ul (oc) oh. ( Xx) | 
The union corresponds to the Boolean connective 'OR'. 


2. The intersection of the fuzzy subsets A and B is a fuzzy 
subset, denoted Af B, with a membership function defined 


by 
Mane (x) = min[p,(x) ;p,(Xx) ] 
Theintersection corresponds to the connective 'AND'. 

3. The inversion(complement) of a fuzzy subset is a fuzzy 
subset denoted by 7-A, with a membership function defined 
by 

es) aa pr, (9) 
Complementation corresponds to the 'NOT' operator. 
An example describing these operations are as follows 
Using the example from the previous section, let 
A= { (young,0.5) } 
and 
Be meee CE uChinO.. 75). } 
and 
© = { (handsome,0.25) } 


then if S is the fuzzy subset such that properties selected 


was ‘handsome or rich and not young' then S can be stated as 


S = ( C OR Bu) AMD ( NOT A). 
The numerical truth value of S is 


ug(X) = min{max(p,,u,), 1-H) 


min{max(0225),02 7S) les) 


min, Ory aes) 
=—q.5. 

The definition of a fuzzy set helps us to deal with 
information pertaining to human experience. As an example, 
consider a mixing process in a chemical plant. A human 
operator will use his past knowledge to optimize the flow of 
a fluid against the temperature of the process. This operator 
knowledge is easily translated to a set of rules in a fuzzy 
system whereas translation in the traditional control system 
design might lead to a complex mathematical model which may be 
impractical to implement. 

A basic concept in fuzzy logic is that of a linguiseem 
variable or fuzzy variable. A linguistic variable is defined 
by Zadeh as a variable whose values is a word or sentence in 
a natural or synthetic language. For example, ‘flow' is a 
linguistic variable since its values is contained in 
linguistic expressions such as the flow is ‘'big', ‘'medium', 
‘'small', etc. Here, ‘big', ‘medium’ and ‘small’ are labels to 
fuzzy sets. To describe a controlling action, fuzzy variables 
are used in fuzzy rules. An example of such a rule is the 


statement : if ‘input is big' then ‘output is medium'. 


Siapuec! and ‘Output’ are fuzzy variables describing the fuzzy 
mee . 

A fuzzy rule is defined as the relation between 
observation and action or between two fuzzy variables. A fuzzy 
relation R from a set X to a set Y is a fuzzy subset of the 
cartesian product X x Y. X x Y is the collection of ordered 
pairs (x,y): x € X, y € Y. The membership function of fuzzy 
relation, for example the relation R : if A then B; given the 
fuzzy subset A of the universe of discourse X and the fuzzy 
subset B of Y, is defined as 

Up(x,y) = min[p, (x) ;p,(y) J xEX, VEY 
A simple example to illustrate this, is suppose that we have 
MoS fae 3 } 
and 
V eae a4 a 
Then 
a ara — Teil 2), (1,38), (1,4 ),(2,1 ),(2,2.), 
(Domne ©, (87 ), (372 Yr (3,3 ), (3,4) }- 


Boeer.(x) and p(y) be defined as 





Therefore i (X7jgeers Givengac 
pifa{ oo 


a 
j2[2'} oo 
3 [3] 0.0 
pifa | oo 
hla aa 





A linguistic interpretation can be given to this example. 
That is, u,(x) can be viewed as “input is big” and poy wean 
be viewed as "output is medium", where x and y represent input 
and output respectively. Then u,(x,y) can be wiewed asia 
‘input is big' then ‘output 1s medium@y” For example siege 
achieves its maximum value, when x is 3 (input is indeed big) 
and y is 2 or 3 (output is indeed medium). 

A controller system can be described by a set of such 
fuzzy rules for example 

if ‘input is big’ then “cutput 16 medium: 
or(else) 


if ‘input is medium' then ‘output is small' 
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This can be translated to an overall fuzzy relation R of two 
muzzy implications tEhrough the use of the connective 'OR'. 
itis, KR OF W(1t “Ay ethen 8, or(else) if A, then B,) has the 
membership function 

Hp(y,x) = max[min[p, (Xx) ibs, (xX) ] ;min[p, (x) ¢ Hg (x) ]] 
This can be extended to cases of more than two fuzzy 
mmplications. 

Suppose we have a fuzzy observation A and the overall 
relation R. For our case A can be an input between big and 
medium, what action should we take? The resultant action is 
inferred by the compositional rule of inference [Ref. 9], that 
is 


Bo =AcCR 
The membership function of B' is defined by 


be (vy) = ™S* min (pa (x) :Hp(¥, x) ) 


Another example of a fuzzy system is an inference engine. 
The engine will produce an output based on specific number of 
if-then-else rules. | 
From the above discussion we see the importance of the 
basic fuzzy operators (MAX, MIN and INV) in the implementation 
of a fuzzy system such as a fuzzy controller and an inference 


engine. 


Iba 


III. FUZZY LOGIC OPERATOR CIRCUIT DESIGN 


From the previous chapter, we know that a fuzzy inference 
system can be implemented using the basic building blocks of 
MAX, MIN and INV. MAX and MIN are the most significant fuzzy 
logic operators since many fuzzy inference processors employ 
them in many applications. In this thesis, we will go through 
the design process of all the three operator units. These 
units basically operate on the numerical values of the 
membership function uw. Since these values lie in the interval 
of 0 and 1 we need to define a number system that we use in 


the thesis work. 


A. NUMBER SYSTEM 

Here, we employ a number system which is similar in 
representation to binary fractional numbers. We represent a 
fuzzy number as 

N =. bbbbbb 7... De 

where n depends on the number of bits used to discretize the 
membership function of a fuzzy subset. The binary point here 
is implied. Each fuzzy number is 1/(2"-1) less than or greater 
than the succeeding or preceding fuzzy number, respectively. 
Thus we see that bit weighting is not the same as a binary 


fractional number. To convert a fuzzy number to its decimal 


672 


equivalent, multiply its binary weight by 1/(2"-1). Note that 
for n=4 the fuzzy number 


C10) felt (elle ie — 1) 


ORCI 7 ~ 


Table 1 shows a fuzzy number system with n=4 


TABLE 1 FUZZY NUMBER REPRESENTATION 













B. INV CIRCUIT DESIGN 
This is the simplest of the three designs. By definition, 


in eaecy ee ped vay 


Ih 


Accordingly, this will requires a substractor circuit. eu 
by virtue of the fuzzy number system we choose we avoid this; 
instead only INVERTERS are required for our INV operator unit. 
As an example 

INV (0010) = (1101). 


A schematic diagram for INV is shown in Figure 2. 





Figure 2 Inversion Circuit Diagram 


C. MAXIMUM AND MINIMUM OPERATOR UNIT DESIGN 
As implied by its meaning, the MIN operator takes two 
fuzzy numbers and produces the smaller of them, while the MAX 
Operator produces the larger. Thus MAX/MIN is basically a 
magnitude comparator operating on two binary fuzzy numbers. 
Two n-bit numbers can be compared with each other either 
serially or in parallel. Accordingly, the design of the 


MAX/MIN operator will follow this concept. 
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1. Serial Design 

The basic principle in comparing two n-bit numbers is 
to compare their most significant bit(MSB) first. A 1 or 0 MSB 
will indicate that the number is greater or less than if the 
other number MSB is a0 or 1 respectively. If the MSB is the 
same, the next significant bit is compared until an unequal 
bit is found. If all bits are the same the two numbers is 
equal. 

In the serial design, the bits of the two numbers are 
compared in a serial fashion with the MSB first anes the 
MAX/MIN operator unit. A state diagram for a serial MAX unit 


is shown in Figure 3. 


r~ 


Sa ENa 
A>B 






O1 
A<B 





aaa 


Figure 3 Bit Serial MAX State Diagram 


In Figure 3, a reset input places the unit in the A=B 
state and as long as A and B bits are equal it remains in this 


state and the MAX output takes the value of B. When A nd B 
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bits differ, the MAX unit either goes to the A>B or A<B state 
until the next reset input. The MAX output takes the value of 
A in the A>B state and the B value in the A<B state. The MAX 
operation is expected to be slow using this serial design, 
Since if there are n-bits per fuzzy number, the unit will 
takes at least (n + 1) clock cycles including a reset pulse to 
complete an operation. A possible circuit realization of this 


design is as shown in Figure 4. 


A 
D a 
| | | 
| 
COMPARATOR Clk | | 
See Re (ee ee R j 
| | : ea 
poo! 
PN ggg ae ) a 
| I aie i eae eran eas (oem a - SSS 
| 1 | | | | ( | — 
ee , : 
| 1 = 4 y, aa « 
| j. 1 oY | x | | : ) 
ees 
| — | | 
| l 
: | 7 | | | 
= e o 
Cy i 
oa eee a 


Figure 4 Bit Serial MAX Circuit Diagram 
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MAX(A B, 


A serial MIN unit can similarly be designed. A MIN 
unit only needs the comparator circuit of Figure 4 be replaced 


by the circuit shown in Figure 5. 


A<B 


Figure 5 A<B Comparator Circuit 


2. Parallel Design 

In the serial design, the two n-bit fuzzy numbers, A 
and B, are compared a bit at a time with the MSB first. The 
fuzzy numbers are presented serially to the MAX/MIN unit. For 
the parallel design, the two numbers are compared n-bits at a 
time in parallel. As explained in the previous section, the 
same baSic principle for magnitude comparison still applies 
here. Thus, although the n-bit numbers are compared in 
parallel, the comparison is still a bit by bit process in some 
sense. The preceding significant bit positions PON OeTSOn 
Geeision either has to ripple through to the succeeding bit 
positions (the longest path is from the MSB to LSB) or be 
transmitted simultaneously to the succeeding bit positions 
(compare look-ahead). The scheme with the preceding comparison 
decision bit propagating to all succeeeding bit positions is 


the cascadable design, whereas the scheme using compare look- 


Wy 


ahead is defined in the thesis to be a bit-slice design. The 
above distinction between cascadable and bit-slice design is 
comparable to the well known adder circuit design (ripple- 
adder and carry look-ahead adder). 

The cascadable design can be expected to be slower 
compared to the bit-slice design due to the propagation delay 
of the ‘comparison-information' bit. A compromise design is 
one that breaks up the n-bit number into blocks of smaller 
bits, where each block is designed in a bit-slice structure. 
To form an n-bit MAX/MIN unit, these blocks can either be 
connected in a block-cascade or a block-slice structure. In 
the block-cascade structure, each block's output depends on 
the compare decision of the preceding blocks. This compare 
decision bit propagates from block to block. In the block- 
Slice structure, each block is independent of previous or 
succeeding block compare decisions. 

The following sections will give a detailed 
explanation on these design concepts. For simplicity, we will, 
however, be looking at a MIN operator unit design since a MAX 
can be designed by just replacing the comparator circuit as 
explained in the previous section. 

a. Cascade MIN Design 

Lets define the two fuzzy numbers to be compared as 
A= (4G, 414,92 ++ Aye 2+ +g) 


1 


B =" (oe Diy eee) 


af ee ¢ ¢@ 
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where 


Aveo ees enc ith bat or wAwand B respectively 


and the MIN output as 


where 
oy chegeaih bit of gehesoutpucsO:- 


for instance, 


aie A = (0011) 
and B = (1010) 
then O = (0011). 


Let's consider the i-th stage of the MIN operation. 
The output o, will not only depend on the comparison of a, and 
b. but also on the (i+1l)th stage comparison. Thus 


340 aay < b then Oo. = a. 


veel 7 


biea, = Di, cllegh O-Seiaagit a. <@b. 


Is aL al cade 


i 
We can now define the propagating ‘'compare- 
decision' indicator bit from the (i+1)th stage as follows: 


Cig = 1 if ai = Diy 


Gay — 8 @ ata < bi, 


i+1 
FOL the lth ysrtage, we define the follewing two 


jocal indicators: 


Z. 


if eedicacmy if a. — pb: 


j 


y. aioe eval Gyolllyy abe cle ler 
From these definitions, the following equations 


were derived [Ref. 4] 
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Gi = Ging T Ci Ys (1) 
Cr ewe. (2) 
Oo, = a,g; + big; (3) 


A block schematic of a1 bit MIN unit is as shown 


in Figure 6 [Ref. 4] . Figure 7 shows the Boolean logic gates 


realization of the above equations. To form an n-bit MIN unit, 


n of this 1 bit MIN will be cascaded. 





Figure 6 Block Schematic of 1 bit MIN 
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Figure 7 1 bit MIN Circuit 
Diagram 
b. Bit-Slice Design 

In the cascade design, a feature that slows down 
the MIN operation is the propagation delay caused by the. 
mipple effect Of the c. and 9g, variables from the MSB to the 
LSB. Bit-slice overcomes this by employing comparison look- 
ahead. Thus, each bit position of the output is independent of 
the decisions of the preceding stages. 

Examining the recurrence equations (1) and (2), we 
see that it has a recursive property. Applying this property, 
Meme gelemdue Cc and g for each bit position independently. 
For example, c and g placed into each bit position of a 4-bit 


MEN unit are, 
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C) 
wW 
I 
-) 
ry 
N 
Ww 


Co = C32q = Cy 2322 


C) 
ra 

iT 

C) 
N 

N 
ay 

| 


= C423222) 


oye oe a 


G9, =- 93 * 3Vo = Fae “aya ene 


9, = Go * CoV ieee, 2 C13 * C2 pe 2 

Observe that the variables c, and g, in the 
expressions for ¢,, C5, Cz, G,, Gz, and g, are actually redundant 
Since they are always connected to logic "1" and "OQ" 
respectively. Note that for an n-bit MIN unit, c| is aie 
set to logic “l™ while Gg” as \always seu aemlogue. 0a 

Other than the input a. and bof equation) 3 wems—] 
that the output is only affected by g. Notice that after 
applying the recurSive properties of equations (1) and (2), 
the output does not require each bit position to generate Ehe 
variable c. In the example given, compare-decision indicators 
g's are only dependent on c, and g, which are constants and the 
AND values of other local y and z indicators. For 4-bit MIN, 
the compare-decision bit placed in the LSB position, g,, needs 
a 4 input AND for the last product term and a 4 input OR for 


the sum of all the product terms. Thus, as the number of bits 


increases, the hardware implementation of g, requires a higher 


ae 


ieee Indtecacersezsand y. £rom the hagher significant bit cell 
to the lower significant bit cell will also increase. This is 
true for the process of laying out the circuit in VLSI. 
c. Block Cascade/Slice Design 

This 1S a compromise design between bit-sliced and 
cascaded structure. Here, an n-bit MIN unit is divided into 
blocks of smaller bit units. Each block unit is bit-slice 
designed. For a block cascade design, the lower order block 
still depends on the preceding block comparison decision not 
unlike the bit cascaded structure. A block diagram for this 
structure is shown in Figure 8. The block-sliced design is 
defined such as each block output is indepenent of previous 
and succeeding blocks comparison decision. This requires 
comparison look ahead capability for each block. Using the 
same definition and notation as in the previous section, let 


ey C. 


Peeeeoncms- be the decision variables for the ith block 


mice A and Bo its binary input and O. its output. Note that the 
variables are all capitalized to distinguish them from the 
variables used in the bit-slice design. If we define 


Z. = 1 when A, = B, 


1 1 


Pee eewhene. |B. 
een 
©, = Cin; eo) 
Gi = Gi + Cin ¥; (>) 


and the output is given by 
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i Hey iG; ; (6) 

We see that these equations are similar to 

equations (1), (2) and (3). To render each block independent, 

we apply the same principle as in the bit-slice design. This 

requires yielding 2 and Y variables for each block 

Simultaneously. The following equations [{Ref. 4] generates 2 
and Y for each block. 

Zi > Siged-rSided-20 sete Zid 
Yi = Vigeg-1 * Sidsa-1¥iaed-2 * settee + Ziged-1Zided-2'* + Ziaei Via 
The comparison look-ahead circuit can then be derived by 
recursively applying equations (4) and (5). A block diagram of 


the block-slice stricture is as shown in Figure 9. 


“E] faa sal Jel 
ER f | fay 


; | esa ee : a 
_—_—_——__. int See — 317 ef] |e tite ee a] OR PRS 

r : | ‘ es a ' BS [Ee le ie ome | Py Mie te 
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Figure 8 Block diagram of 16 
bit block-cascade (4bit/block) 
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Figure 9 Block diagram of 16 
bit block-slice (4 bit/block) 
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IV. VLSI IMPLEMENTATION PROCEDURES 


In this chapter, we discuss the procedure of how the fuzzy 
operator units were implemented using VLSI CAD tools and the 
Simulation results. The main steps were 

1. Converting the Boolean logic gates circuit diagram to 
Complementary Metal Oxide Silicon (CMOS) transistors 
CLECULE Giaeimamn. 

2. Layout of the transistor circuit diagram using MAGIC. 


3. Functionality test of the layout using RNL. 


4. Timing simulations using SPICE. 


The circuits that were implemented and simulated are as 
follows: 

@ Bit Serial. 

@e 2 bit cascade and 2 bit bit-slice. 

@e 4 bit cascade and 4 bit bit-slice. 

e 8 bit cascade and 8 bit bit-slice 

® 16 bit cascade and 16 bit ™bitslice; 

@e@ 16 bit block cascade (4 bit/block). 

@ 16 bit block cascade (8 bit/block). 


@ 16 bit block-slice (4 bit/block). 
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A. CMOS TRANSISTOR CIRCUIT 

The VLSI circuit for the various designs were implemented 
uSing CMOS technology. The circuits from the previous chapter 
were converted to their equivalent transistor circuit by 
directly substituting each logic gate with its equivalent CMOS 
transistor circuit. Figures 10, 11, 12 and 13 shows OR, AND, 
NOT and EXCLUSIVE-OR equivalent CMOS transistor circuit 
respectively. [Ref. 15] gives a detail account on these 


eicrcuits. 


VDD 





I> 
es 
CO 


T Guo 


Figure 10 NOR gate equivalent 
CMGS = transistoreci recut. 


(oe 





GND 


Figure 11 NAND gate equivalent CMOS transistor 
CLECUmies. 





Figure 12 NOT gate equivalent CMOS transistor 
CIVCuLe 
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Figure 13 Exclusive-Or equivalent CMOS transistor 
Biveert he 


B. VLSI CAD TOOLS 
The CAD tools used in this thesis were Magic, RNL and 


SPICE. The following sections give a brief overview on these 


CAD tools. 
1. Magic 

Magic is an interactive CAD tool layout editing system 
for large-scale custom designed Metal Oxide Silicon (MOS) 
integrated circuits. It provides different technologies for 
custom-designed circuits. It was developed by faculty and 
students at the University of California, Berkeley in 1983. 
(Ref. 5] . Some of the features in Magic are: 

e Uses rectangular or Manhattan style layouts. 


® Contains user interactive layout editing operations. 
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e Checks layout for design rule violation automatically ane 
informs user interactively. 


e Contains a hierarchical circuit extractor to convert 
graphical layout to a file that contains information about 
Sizes and shapes of transistors, connectivity, resistance 
and nodes capacitance of the layout. This file is needed 
in running simulation tools. 

2. RNL 
This is a timing logic simulator for digital MOS 
circuits. It is an event-driven simulator. It uses a simple 
resistance-capacitance model of the circuit. It estimates node 
transition times and the effect of charge sharing. RNL can be 
used for circuit verfication as well as timing measurements. 
For simulation, RNL requires two sets-7 of 

information: 


@e a description of the network to be simulated. 


® a command to control simulation run. 


The network to be simulated can be described using 

Magic layout or a netlist file (a textual schematics). Command 

input to RNL can be entered interactively or in batch mode. 

Command input includes initializing the network and applying 
stimulus signals. [{Ref. 6] 

3. SPICE 
SPICE is an acronym for Simulation Program with 
Integrated Circuit Emphasis. It was developed at University of 


California, Berkeley. It is a general purpose simulation 
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pucgran £61, nonlinear dc, nonlinear transient, and linear ac 
analyses. 

Giecmieceame Cescribed to SPICE through an input file, 
which lists each circuit element (resistor, capacitor, 
inductance, voltage/current source, semiconductor device) and 
indicates how each is connected uSing node numbers. The file 
may also contain lines which designate the frequency of 
sources, temperature, the types of analyses to be done and how 
the analysis results are to be presented. 

To analyze the circuit, SPICE first uses Kirchoff's 
current law to create a system of equations in which the 
voltages at each node are the unknowns and the admittance of 
each branch connecting two nodes is the known quantities. This 
group of equations is then made into an admittance matrix. The 
Newton-Raphson method is then used to solve this matrix. 
Various models for semiconductor devices are inherent in 
peece, the user has only to provide the model's parameter. The 


SPICE used in the thesis is version 2G6. [Ref. 7] 


C. VLSI CIRCUIT LAYOUT OF FUZZY OPERATOR UNIT 

All of the operator units layout were done using Magic. 
Some designs, such as bit-cascade and block-cascade which 
Peateire cs TeGulamity Ilplicelavyout, use Magic finst to generate 
the basic building blocks (lower level cells). Then Coordinate 
Free LAP (CFL) facilities are used to assemble (interconnect) 


these cells into the desired final form. CFL is a library of 


a 


Subroutines written™in C’to facil®tate "the construction: 
VLSI circuit layouts. In-depth information about CFL can be 
found in (Ref. 6]. Designs with no regularity features had to 
be laid by hand. This includes block-slice and bit-slice 
designs. Magic layout for the various designs are given in the 


Appendix. 


D. LAYOUT VERIFICATION 

Layout verification is performed uSing RNL. Using the 
Magic extract command the layout information of the circuit 
was extracted into a file with a .ext extension. This file 
contains information about the circuit's transistor nodes and 
interconnection as well as its internodal capacitance and 
resistance. 

Ext2sim program, part of UCB CAD tools, is then wsed@ie 
convert the .ext file produced by Magic to a flat cireame 
representation which is a requirement for simulation. This 
produces a file with a .sim extension. 

Before we can run a RNL timing simulation, the .sim file 
must go through RNL preprocessor's PRESIM to convert it into 
a binary network file. The converted circuit layout is now 
ready for simulation. The result of running PRESIM also 
indicates the total number of transistors used in the circuit. 

The verification process was done interactively after 
invoking RNL. A few input samples was presented to the circuit 


and the output was then verified accordingly. For example, for 


BZ 


an 8-bit MAX circuit, if A = 10011001 and B=11010001 then the 
Output was verfied to be O = 11010001. Note that the time 
interval between each simulation steps has to be large enough 
to handle any propagation delay inherent in the circuit for 


the output to be verified correctly. 


E. TIMING ANALYSIS 
As stated in the previous section, in order to run SPICE 
we require an input file that describes the circuit. This is 
done through the use of sim2spice, another UCB CAD tool, that 
femvebtis the ~sim LOormat File to a SPICE format. This file 
will only contain the list of transistors and capacitors. The 
transistors model parameters and simulation information has to 
be provided. [Ref. 16] gives more detail on how to do this. 
SPICE simulation was only done on the following circuits 
e INV 
@® serial design 
el, 2, 4 bit cascade MAX/MIN 


e 2, 4 bit-slice MAX/MIN 


Due to memory limitation, SPICE was not used to simulate 
the other designs. RNL timing simulations was used to estimate 
these design timing performance. The SPICE simulation was run 


on ISI machines. 
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F. RESULTS 

Table 2, Table 3 and Table 4 are the experimental results 
for the various fuzzy logic operator designs. 

1. VLSI Estate Area 

Table 2 shows the VLSI area used by the various 

designs. These areas may not reflect an optimum area since the 
layout process is an art by itself which depends very much on 
individual doing the layout. However to some degree the 
tabulated area may give us some means of making estate area 
comparisons. The table indicates that serial design uses the 
least area while bit-slice uses the most. 


TABLE 2. LAYOUT VLSI ESTATE AREA 

















8 bit-slice 523, 700 
16 bit-slice 1,790,019 


16 bit block cascade 674,176 
(4 bits/block) 

16 bit block cascade dpe ZeeesiS: 2 
(8 bits/block) 

16 bit block slice 1,584,435 
(4 bits/block) 
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2. Transistor Count 
Table 3 gives the total number transistors that make 
up a particular design. We observe that bit-serial design 
uses the least number of transistors. Block-slice design used 
more transistors than bit-slice for a 16 bit unit. 


TABLE 3. TRANSISTOR COUNT 


ee ae 


16 bit block cascade 964 
(4 bits/block) 

16 bit block cascade 1076 
(8 bits/block) 

16 bit block slice 1358 
(4 bits/block) 












53) 


3. Timing Analysis 

To obtain the estimate of the speed of operation, we 
use the RNL timing simulation result as the basis of 
comparison among the various designs. SPICE results could not 
be used since we were only able to run simulation on designs 
of 4 bit cases. Table 4 shows the RNL and SPICE time delay 
measurements respectively. 

The speed of operation is measured as the delay that 
occurs before the output of the operator unit become valid. We 
do this by changing the input bits and observing when the 
output bits settle to the correct result. To obtain the 
maximum ouput delay, for example for a 4-bit MAX unit, first 
we set input A = '0000' and input B = '0001'. This causes 
output O ='0001'. Then set A = '1000'. Since this is a MAX 
unit, output bit position 0 will change to a '0O' since A is 
now greater than B. We measure the delay it takes for output 
bit 0 to change from a l1ltoa 0. We then reset A = '0000' and 
measure the delay for bit 0 to change back to a “1 swe 
average these two delay measurements for our final result. 

Notice that the delay measurements between RNL and 
SPICE are different. RNL, which is a switch-level timing 
Simulator, uses the resistor-capacitor(RC) delay associated 
with each gate. This RC delay is estimated from the layout but 
does not include the detailed capacitance of junction and 


routing. This may explain the difference in the results. 
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The advantage of using RNL is that we can make a quick 
and rough estimation of the circuit's behavior. The 
mesurements may not however be used as the actual unit delay. 
SPICE is a much more accurate device simulation but takes a 
much longer time to run. 


TABLE 4. RNL DELAY MESUREMENTS 


Time Delay 
Serial 


fee serial 


16 bit block cascade 8.6 ns 
(4 bits/block) 

16 bit block cascade 7.7 ns 
(8 bits/block) 

16 bit block slice 8.8 ns 
(4 bits/block) 
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TABLE 5. SPICE DELAY MEASUREMENTS 


Time Delay 
1_bit MAX/MIN 
2-bit cascade 


4-bit cascade 
2 bit-slice 
4 bit-slice 
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V. CONCLUSIONS 
In the thesis we have implemented the basic fuzzy 
operation units i.e., the MAX, MIN and INV usang. VEST. 
Various designs of MAX and MIN were investigated and the 
following conclusions were made, 


@e Bit-serial designs use the least VLSI estate area and 
transistors but the operation is slow compared to the 
other designs. It requires about 35ns to complete al bit 
comparison. A better circuit design may have achieved 
better results. 


@ MAX and MIN uses the same number of transistors and VLSI 
estate area for the various designs. The main difference 
between these two circuits is in the magnitude comparator 
chico thher 


@e Adopting the fuzzy numbering system used in the thesis, 
phe —INY “unite as only composedwyotf. inverters. This 
Simplifies the design and the unit delay is independent of 
the number of bits used. However it should be noted that 
this numbering system does not have the representation for 
decimal 0.5. But as the number of bits used increases, 
this should not pose any problem. 


Taking 16 bit as the basis of comparison for the four 
design schemes used in the MAX/MIN operator, the following are 
observed, 


@ Bit-cascade uses the least VLSI area whereas bit-slice 
takes up the most area. Block slice used nearly as much 
area as the bit-slice. Area-wise block-cascade seem to be 
the compromise. Here the number of bits per block affect 
the area used. 8-bit per block used twice as much as 4-bit 
pee block. 


@e In terms of the least number of transistors used, bit- 


cascade or block-cascade(4-bit/block) is the better 
design. 
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® For timing performance, bit-slice design yields the better 
result. 


On the basis of these observations, we may conclude 
that a fast fuzzy operation can be achieved if the number of 
transistors and VLSI area used does not matter. The 
alternative is to have a slower operation. Between the block- 
cascade and block-slice, there seem to be very minor 
differences in the timing performance but they vary greatly in 
the VLSI area and transistors used. Thus, one may conclude 
that a compromise design between the extreme of bit-slice and 
bit-cascade is the block-cascade or block-slice. Still between 
these two designs, one may choose one or the other depending 
on performance desired and the cost factor. 

Further work may be carried out in using these designs as 
the basic building blocks for a fuzzy @eontroller cmeiugz, 


inference engine. 
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